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(57) Abstract: The invention relates to a method 
for sorting mail by means of a plurality of sorting 
processes, using at least one sorting machine 
provided with sorting outlets consisting of bins. 
According to said method, digital imprints (V-Id) 
identifying the mail are used in a data processing 
system for automatically identifying addresses 
by OCR and/or by video encoding. During the 
first sort, the digital imprints of the objects are 
recorded in relation to the identification numbers 
(Bac-Id) of the bins. During the second sort, said 
digital imprints and bin identification numbers are 
collected to form a database (BD) that is updated 
by recording (46, 47, 48) the matching imprints 
obtained for each full bin and the consecutive 
accesses to the database without matching 
imprints. 

(57) Abrege : Le proc6d£ pour trier des envois 
postaux en plusieurs passes de tri a l'aidc d'au 
moins une machine de tri ayant des sorties de 
tri composees de bacs consiste a utiliser des 
empreintes numenques (V-Id) identifiant les 
envois dans un systcme de traitcmcnt de donnees 
pour la reconnaissance auto ma ti que d'adresse par 
OCR et/ou par video-codage. Lors de la premiere 
passe de tri, les empreintes numeriques des objets 
sont enregistrees en relation avec des numeros 
d'identification (Bac-Id) des bacs. Lors de la 
seconde passe de tri, ces empreintes numeriques et 
ces numeros d'identification de bac sont recupcres 
pour constituer 
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Publiee : 

— avec rapport de recherche Internationale 

En ce qui concerne les codes a deux lettres et autres,abrevia- 
tions, se referer aux "Notes explicatives relatives aux codes et 
abreviations" figurant au debut de chaque numero ordinaire de 
la Gazette du PCT. 



unc base de donnees (BD) qui est actualiscc en comptabilisant (46, 47, 48) les concordances d'emprcinte obtenues pour chaque bac 
charge et les acces consecuufs a la base de donnees sans obtenir de concordance d'empreinte. 
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PRO CEDE ET DISPOSITIF POUR TRIER DES ENVOIS POSTAUX EN PLUSIEURS PASSES DE TRI 

^invention concerne un precede pour trier des envois postaux en 
plusieurs passes de tri a I'aide d'au moins une machine de tri ayant des 
5 sorties de tri composees de bafc, chaque envoi postal ayant une surface 
portant une adresse de distribution apte a etre reconnue dans la machine de 
tri par un systeme de traitement de donnees pour la reconnaissance 
automatique d'adresse par OCR et/ou par video-codage. 

Le precede selon I'invention est plus particulierement adapte au tri des 
10 envois de grand format (dits objets plats) sur lesquels il est couteux 
d'apposer une marque d'identification mais le precede selon invention peut 
s'etendre a d'autres types d'envors postaux comme les lettres et les paquets 
par exemple. 

On connaTt du document de brevet europeen EP-1 222037, un precede 
15 pour trier des envois postaux en plusieurs passes de tri dans lequel on 
forme au fur et a mesure du passage des envois postaux dans la machine 
de tri, une image de la surface de chaque envoi postal qui comporte 
reformation d'adresse de distribution et on derive de cette image une 
empreinte ou signature numerique qui sert a identifier renvoi postal dans le 
20 systeme de reconnaissance automatique de I'adresse de distribution par 
OCR ou video-codage. Utilisation d'une telle empreinte numerique permet 
de s'affranchir de I'emploi d'un marquage sur les envois postaux du type 
code a barres, encore connu sous le nom de « chronomarquage ». Pour 
constituer les caracteristiques discriminantes de I'empreinte numerique, ce 
25 document suggere d'utiliser les dimensions geometriques de I'envoi extraites 
de I'image, la repartition des valeurs de gris dans I'image, la position du bloc 
d'adresse de renvoi dans I'image, les caracteristiques du bloc d'adresse 
(nombre de lignes, nombre de mots dans les lignes, nombre de symboles 
dans les mots). 

30 Dans le precede connu indique ci-dessus, les envois postaux recuperes 
dans les bacs de sortie de tri lors d'une premiere passe de tri sent recycles 
en entree de la machine de tri pour realiser la seconde passe de tri. 
Toutefois, I'operateur doit recycler les envois en respectant a la fois un ordre 
relatif entre les bacs et pour chaque bac I'ordre de classement relatif des 

35 envois. Or il peut arriver entre ces deux passes de tri une perturbation de 
I'ordre de classement des envois due par exemple a des incidents ou des 
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secousses durant le transport des bacs pleins depuis les sorties de tri vers 
I'entree de la machine de tri. II peut egalement arriver qu'un certain nombre 
d'envois soient deplaces dans le magasin d'alimentation de la machine de tri 
a la suite d'un incident d'alimentation de celle-ci (bourrage ou autre). II n'est 
5 pas exclu non plus que des prises doubles durant la premiere passe de tri 
ou des passes de tri subsequentes perturbent I'ordre de classement des 
envois entre les deux passes. 

Le but de I'invention est de proposer un autre procede pour trier des 
envois postaux en plusieurs passes de tri sur la base de {'utilisation des 

10 empreintes numeriques pour les envois qui permet de s'affranchir de I'ordre 
de classement des envois postaux en entree d'une machine de tri entre deux 
passes de tri lorsque le maintien de la sequence des envois n'est pas une 
contrainte du processus de tri. 

A cet effet, invention a pour objet un procede pour trier des envois 

15 postaux en plusieurs passes de tri a I'aide d'au moins une machine de tri 
ayant des sorties de tri composees de bacs, chaque envoi postal ayant une 
surface portant une adresse de distribution apte a etre reconnue dans la 
machine de tri par un systeme de traitement de donnees pour la 
reconnaissance automatique d'adresse par OCR et/ou par video-codage, 

20 caracterise en ce que : 

lors de la premiere passe de tri, on charge dans les sorties de tri de la 
machine des bacs vides interchangeables portant chacun un numero 
d'identification de bac et on communique au systdme de traitement de 
donnees les numeros d'identification de ces bacs vides ; on forme, au fur et 

25 a mesure du passage des envois postaux dans la machine de tri, une image 
de la surface de chaque envoi postal qui comporte I'information d'adresse 
de renvoi et on derive de cette image une empreinte numerique qui est un 
identifiant de renvoi postal, et au fur et a mesure que les envois sont diriges 
vers les bacs de sortie de tri, on enregistre dans le systeme de traitement de 

30 donnees les empreintes numeriques des envois postaux en relation avec les 
numeros d'identification des bacs de sortie de tri correspondant et on 
comptabilise les envois postaux diriges vers chaque bac de sortie de tri ; 
lors de la seconde passe de tri sur la meme machine de tri ou sur une autre 
machine de tri, on charge les bacs de sortie de tri pleins dans la machine de 

35 tri en communiquant au systeme de traitement de donnees le numero 
d'identification de chaque bac plein charge, on constitue dans le systeme de 
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traitement de donnees une base de donnees formee par regroupement des 
empreintes numeriques qui ont ete enregistrees lors de la premiere passe 
de tri en relation avec les numeros d' identification des bacs de sortie de tri et 
qui correspondent aux numeros ^identification des bacs pleins charges et 
5 au fur et a mesure du passage dans la machine de tri des envois postaux 
preleves dans les bacs pleins charges, on forme une image de la surface de 
chaque envoi postal courant qui comporte I'information d'adresse de renvoi, 
on derive de cette image de renvoi postal courant une empreinte numerique 
intermediate, on accede et balaie la base de donnees pour detecter une 

10 concordance entre I'empreinte numerique intermediaire de renvoi postal 
courant et une empreinte numerique de la base de donnees, et on actualise 
la base de donnees en comptabilisant les concordances dbtenues pour 
chaque bac charge et les acces consecutifs a la base de donnees sans 
obtenir de concordance. 

15 Le precede selon I'invention peut presenter les particularity suivantes : 

- si une concordance est detectee lors du balayage de la base de 
donnees, on marque I'empreinte numerique correspondante dans la base 
de donnees. 

- on releve le numero ^identification d'un bac par lecture d'un code a 
20 barres appose sur le bac. 

Un exemple de mise en ceuvre du procede selon I'invention est d6crit ci- 
apres en detail et illustre par les dessins. 

La figure 1 montre de fagon schematique une machine de tri pour la 
mise en ceuvre du procede selon I'invention. 
25 La figure 2 illustre sous la forme d'un organigramme le d6roulement du 
procede selon I'invention lors d'une premiere passe de tri. 

La figure 3 illustre sous la forme d'un organigramme le deroulement du 
procedg selon I'invention lors d'une seconde passe de tri. 

La figure 4 est une representation trds schematique d'un exemple de la 
30 base de donnees mise en oeuvre dans le procede selon I'invention. 

La figure 5 illustre la construction d'une empreinte numerique exploitee 
par le procedd selon i'invention. 

La figure 6 illustre encore la construction d'une empreinte numerique 
exploitee par le procede selon I'invention. 
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Le precede selon Pinvention pour trier des envois postaux en plusieurs 
passes de tri est mis en ceuvre dans une ou plusieurs machines de tri telle 
que celle representee sur la figure 1 . 

La machine de tri 1 comporte une zone de tri 2 ayant un ensemble de 
5 sorties de tri 3 ici disposees en deux rangees superposees 3a,3b. Chaque 
sortie de tri est composee d'un receptacle ou bac interchangeable 4 dans 
lequel sont diriges les envois postaux affectes a ia sortie de tri 
correspondante. Les bacs 4 des sorties de tri sont interchangeables dans la 
mesure ou iis sont recycles en entree de la machine de tri. Pour la mise en 
10 ceuvre du procede selon Pinvention, chaque bac 4 porte un numero 
d'identification de bac appele par la suite Bac-ld, ce numero d'identification 
pouvant etre par exemple un code a barres appose sur un flanc du bac pour 
etre lu par tout mpyen approprie de lecture automatique de codes a barres. 
Comme visible sur la figure 1 , un systeme de transfert 6 de bacs peut §tre 
15 prevu entre les sorties de tri 3 et le magasin 5 d'alimentation de la machine 
de tri. Le systeme de transfert 6 peut comprendre un convoyeur a bandes ou 
analogue 8. 

A la fin d'une passe de tri, les bacs 4 remplis d'envois postaux peuvent 
ainsi etre degages des sorties de tri de la machine et places sur le 

20 convoyeur 8. Le convoyeur 8 etant prevu pour fonctionner de maniere 
bidirectionnelle, les bacs pleins 4 peuvent ainsi etre recycles vers le 
magasin d'alimentation 5 de la meme machine de tri pour effectuer une 
nouvelle passe de tri comme illustre par la fieche Ec ou vers une sortie 
d J evacuation comme represents par ia fieche Ev pour etre recycles dans le 

25 magasin d'alimentation d'une autre machine de tri. 

Les envois postaux ont chacun une surface portant une information 
d'adresse de distribution et comme cela apparart sur ia figure 1 , la machine 
de tri 1 comporte un dispositif de serialisation et de lecture d'adresse 9 pour 
former une image de ia surface de chaque envoi (a Paide d'une camera non 

30 representee) comportant I'information d'adresse de Penvoi au fur et a 
mesure de leur depilage du magasin 5 comme cela est bien connu. 

Le dispositif 9 est relte en communication d un systeme de traitement de 
donn6es 10 pour la reconnaissance automatique d'adresse par OCR et/ou 
par video-codage. 

35 Pour la mise en ceuvre du procede selon Pinvention, les numeros 
d'identification des bacs 4 pleins charges en entree de la machine de tri et 
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des bacs vides 4 mis en place dans les sorties de tri 3 de la machine de tri 
sonttoujours communiques au systeme 10, par exemple par I'intermediaire 
d'un lecteur de codes a barres 11 represents tres schematiquement sur la 
figure 1. 

5 Le systeme de traitement de donnees 10 bien que represente tres 
schematiquement sous la forme d'un bloc sur la figure 1 est g6neralement 
constrtue d'un ensemble de calcuiateurs relies en reseau. 

Les figures 2 et 3 illustrent !e deroulement du precede selon I'invention. 
Lors de la premiere passe de tri, des bacs vides 4 sont achemines dans 

10 les sorties de tri 3 de la machine de tri et les numeros d'identification Bac-ld 
des bacs vides 4 sont communiques au systeme 10 par I'intermSdiaire du 
lecteur 11 (etape 30). Les envois postaux a trier sont charges dans le 
magasin 5 de la machine pour etre serialises par le dispositif 9. 

Au fur et a mesure du passage des envois dans le dispositif 9, on forme 

15 une image de la surface de renvoi comportant ('information d'adresse de 
distribution de Penvoi (etape 31) et on derive de cette image une empreinte 
numerique V-ld qui est un identifiant de renvoi (6tape 32). Les composantes 
de I'empreinte numerique sont decrites plus loin. 

Dans I'etape 31, un numero temporaire appele Tag-Id par la suite du type 

20 chronomarquage peut etre genere et attribue a renvoi pour effectuer les 
operations de reconnaissance automatique d'adresse par OCR et de video- 
codage comme cela est connu. 

Parallelement a 1'extraction de I'empreinte numerique V-ld, reformation 
d'adresse est reconnue, un code de tri est genere et I'envoi postal est dirige 

25 vers une sortie de tri correspondant au code de tri ou il est charge dans un 
bac 4 correspondant (etape 33). Au fur et a mesure que les envois postaux 
sont charges dans les bacs de sortie de tri, on comptabilise pour chaque bac 
Jes envois postaux charges dans le bac correspondant. Cette 
comptabilisation est representee sur ia figure 3 par le compteur C1 (Bac-ld). 

30 Par la suite, on utilise la terminologie C1(Baold) pour designer le compteur 
C1 associe au bac ayant le numSro d'identification Bac-ld. La terminologie 
C1(*) est utilise pour designer tous les compteurs C1 associ6s 
respectivement £ Tensemble des bacs et la terminologie C1(-) est utilisee 
pour designer tous les compteurs C1 associes respectivement a Tensemble 

35 des bacs sauf le compteur C1 assocte ^ un bac particulier designe par Bac- 
ld. 
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Dans le systeme 10, on enregistre en memoire (etape 34) I'empreinte 
numerique V-ld de chaque envoi postal, le cas echeant le numero 
d'identification Tag-Id de I'envoi et la valeur courante du compteur C1 en 
relation avec un numero Baold de bac dans lequel sont diriges les envois 

5 correspondants. Ces informations sont enregistrees dans le systeme 10 
sous une forme structuree pour etre r6cuperees lors de la seconde passe de 
tri. Par exemple, le systeme 10 peut etre congu pour constituer un fichier par 
bac dans lequel sont enregistrees entne autres la liste des empreintes 
numeriques et des nurneros d'identification des envois charges dans ce bac 

10 ainsi que la valeur du compteur C1 . 

Lorsqu'un bac atteint un certain niveau de remplissage ou a la fin de la 
premiere passe de tri, chaque bac plein 4 est enleve de la sortie de tri 3 
pour etre recycle en entree de la meme machine ou d'une autre machine 
situee eventuellement dans un autre site. 

15 La figure 4 illustre le deroulement du procede selon ^invention lors d'une 
seconde passe de tri ou d'une passe de tri subsequente. 

Les bacs pleins 4 enleves des sorties de tri 3 sont done diriges par 
exemple vers le magasin d'alimentation 5 de la machine. Le numero Baold 
de chaque bac plein est communique au systeme 10 (etape 40) via le 

20 lecteur 11 et les envois contenus dans le bac sont charges dans le magasin 
5 de la machine de tri. A ce stade, il n'est pas necessaire pour I'operateur de 
respecter un ordre de chargement des bacs pleins en entree de la machine 
de tri. De la meme fapon, I'ordre de classement des envois peut §tre modifie 
dans le magasin de la machine. 

25 Sur detection de Pintroduction d'un numSro didentification Bao-Id de bac 
plein, le systeme 10 recherche en m6moire le fichier correspondant & ce bac 
pour recuperer la liste des empreintes numeriques V-ld qui lui correspondent 
ainsi que la valeur de comptabilisation C1(Bac-ld) correspondante au 
nombre d'envois contenus dans le bac. 

30 Au fur et a mesure de Tintroduction des bacs pleins en entree de la 
machine de tri, le systeme 10 constitue une base de donnees BD par 
regroupement des listes des empreintes numeriques V-ld qui ont ete 
enregistrees lors de la premiere passe de tri en relation avec les nurneros 
d'identification des bacs de sortie de tri et qui correspondent aux num6ros 

35 d'identification des bacs pleins charges dans la machine. 
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Si un bac plein est charge en entree de la machine de tri alors qu'il ne 
provient pas d'une sortie de tri de la machine, par exemple un bac plein 
provenant d'un flux local, son numero ^identification ne sera pas reconnu 
par le systeme 1 0 et il ne servira done pas a constituer a cette passe de tri la 

5 base de donnees BD. 

Sur la figure 4, on a illustr6 un exemple de structure de la base de 
donnees BD dont les enregistrements contiennent les empreintes 
numeriques V-ld1,V-ld2,V-ld3, etc... ici de trois bacs Bac-ld, Baold' et Bac- 
Id". On a represents aussi sur la figure 4 des compteurs C1 et C2 associes 

10 a ces trois bacs qui serorrt utilises dans le processus illustre sur la figure 3. 
On a egalement represents sur la figure 4 deux enregistrements qui sont 
marques par le symbole F f ce marquage etant egalement utilise dans le 
processus illustre sur la figure 3. Comme cela apparaTtra plus loin, le 
marquage d'un enregistrement par I'indicateur F dans le cours du processus 

15 illustre sur la figure 3 permet d'eviter de reconnaTtre par erreur deux fois le 
meme envoi. 

Suite a Tetape 40 de construction de la base de donnees BD, le systeme 
10 recupere les valeurs des compteurs C1 associes aux bacs pleins charges 
dans la machine de tri (6tape 41) et initialise (Stape 42) pour chaque bac 
20 charge un compteur C2 destine a comptabiliser les acces consecutifs a la 
base de donnees comme decrit ci-apres. Dans les blocs 41 et 42 sur la 
figure 3, on a represents les compteurs C1 et C2 associes au bac identifte 
par le numero Baold, par I'expression C1(Baold) et C2(Bac-ld). 

A I'etape 43, au fur et a mesure que les envois sont serialises, on forme 
25 une image de la surface de renvoi courant comportant Nnformation 
d'adresse pour deriver de cette image une empreinte numSrique V-ld 
temporaire. Un numero temporaire Tag-ld2 pour renvoi courant peut 
. egalement etre genere par le systeme 10. 

Le systeme 10 accede et balaie la base de donnees BD pour dStecter une 
30 concordance (etape 44) entre Tempreinte numerique V-ld temporaire de 
renvoi courant et une des empreintes numeriques regroupees dans la base 
de donnees BD. 

En cas de concordance avec une empreinte de la base de donnees, le 
systeme 10 verifie (etape 45) que cette empreinte n'est pas marquee 
35 (symbole F sur la figure 4) et dans ce cas met a jour la valeur des compteurs 
des compteurs C1 et C2 associes aux bacs (etape 46) comme decrit ci- 
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apres et marque (du symbole F dans le cas de I'exemple) Pempreinte 
concordante dans la base de donnees BD. Le systeme 10 pourra se servir 
du numero Tag-Id enregistr6 en correspondance avec Pempreinte 
concordante pour recuperer des Informations de tri. 
5 Dans le cas a I'etape 45 ou Pempreinte concordante est deja marquee, le 
systeme 10 met & jour la valeur des compteurs C2 associes aux bacs (etape 
47) comme decrit ci-apres. 

Dans le cas ou a I'etape 44, aucune concordance n'est detectee entre 
I'empreinte de renvoi courant et les empreintes V-ld dans la base de 

10 donnees BD, le systeme 10 met a jour la valeur des compteurs C2 associes 
aux bacs (etape 48) et precede a une reconnaissance automatique 
d'adresse par OCR et/ou par video-codage pour determiner un code de tri 
correspondant a Padresse de distribution de cet envoi. Les informations de 
tri concemant cet envoi pourront etre enregistrees dans le systeme 10 en 

15 relation avec le numero temporaire Tag-ld2. 

Dans les etapes 46,47 et 48, on comptabilise dans le compteur C1(Bao 
id) associe a un bac, le nombre residuel d'envois pour le bac non encore 
identrfes lors du passage d'un envoi courant et dans le compteur C2(Baold) 
associe a un bac le nombre rfacces cons§cutifs (balayages) a la base de 

20 donnees BD sans qu'un envoi du bac ait ete identifie lors du passage de 
renvoi courant 

Plus particulierement, dans I'etape 46, une concordance a ete d6tectee 
avec une empreinte de la base de donnees non marquee. Le compteur C2 
du bac correspondant a cette empreinte est initialise : C2(Baold)=0. Le 

25 compteur C1 du bac conceme est d^cr^mente d'une unit6 : C1 (Bao 
ld)=C1(Bac-ld)-1. Les compteurs C2 associes aux autres bacs en m6moire 
dans la base de donnees BD sont incrementes chacun d'une unite : C2(-) = 
C2(-)+1. Comme indique plus haut, I'empreinte en question dans la base de 
donnees est marquee (F). 

30 Dans i'etape 47, une concordance a ete detectee mais sur une empreinte 
de la base de donnees BD qui est marquee. Les compteurs C1 et C2 
associes au bac correspondant 3 cette empreinte restent inchangSs. Par 
contre, les compteurs C2 associes aux autres bacs en memoire dans la 
base de donnees BD sont incrementes chacun d'une unite : C2(-)=C2(-)+1 . 
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Dans I'gtape 48, aucune concordance n'a ete detectee. Dans ce cas, )es 
compteurs C2 associes a tous les bacs en memoire dans la base de 
donnees BD sont incrementes d'une unite : C2(*)=C2(*)+1 . 
A la suite des etapes alternatives 46,47 ou 48, le systeme 10 compare la 

5 valeur des compteurs C1 et C2 associes a chaque bac (etapes 49 et 50) a 
des seuils d£tenmin€s Nbatt et Nbmax. Nbatt est une valeur de seuil 
reglable, de I'ordre de 10, qui correspond a un certain delai d'attente avant 
de proceder a une purge (etape 51) de la base de donnees BD. Nbmax est 
une valeur de seuil, de I'ordre de 10OO, qui est egale au nombre d'envois 

10 maximum en attente dans le magasin d 'alimentation 5 de la machine de tri. 
A I'etape 49, si la valeur courante d'un compteur C1 associe a un bac est 
nulle: C1(*)=0 et si la valeur du compteur C2 associe a ce bac est 
superieure a Nbatt : C2(*)>Nbatt alors on purge dans I'etape 51 la base de 
donnees BD des empreintes V-ld qui sont enregistrees en relation avec le 

15 bac en question. Dans la negative en sortie de I'etape 49, on compare la 
valeur du compteur C2 de chaque bac en memoire dans la base de donnees 
BD a la valeur de seuil Nbmax : C2(*)>Nbmax. Si la valeur du compteur C2 
d'un bac est superieure a Nbmax, on purge a I'etape 51 la base de donnees 
BD des empreintes V-ld qui sont enregistrees en relation avec le bac en 

20 question. Ce cas correspond par exernple a la situation ou tous les envois 
charges dans le magasin de la machine sont passes sans qu'il y ait eu de 
detection de concordance pour quelques-uns uns d'entre eux. 

Apres I'etape 51, le trartement se poursuit a I'etape 43 pour le passage 
d'un nouvel envoi ou a I'etape 40 si un nouveau bac plein est charge dans la 

25 machine de tri. 

Ainsi, au fur et a mesure du chargernent des bacs dans la machine de tri 
et du passage des envois dans celle-ci, la base de donnees BD est 
actualisee en consequence pour limiter I'horizon de recherche de 
concordance. L'horizon de recherche est au maximum de I'ordre de 2 fois 

30 Nbmax dans le cas oQ un bac est charge a la fin du magasin. Le critere de 
purge de la base de donnees BD presente ci-dessus prend en compte la 
situation salon laquelle, les envois d'un bac sont repartis entre des envois 
d£ja charges dans le magasin de la machine de tri. 
A la fin de la seconde passe ou quand un bac d'une sortie de tri de la 

35 machine a atteint un certain niveau de remplissage, le systeme 10 enregistre 
dans un fichier associe au bac de la sortie de tri la liste des empreintes V-ld 



WO 2005/089966 



10 



PCT/FR2004/050764 



des envois ranges dans ce bac et ayant fait I'objet d'une detection de 
concordance a l'6tape 45 et la liste des empreintes V-ld des envois ranges 
dans ce bac et non reconnues a I'etape 44. Ces donnees associees au bac 
sont pretes pour etre utilisees dans une nouvelle passe de tri qui peut etre 

5 realisee sur la memo machine ou sur une autre machine de tri. En cas de 
derniere passe de tri, ces donn6es sont purgees du sysfeme 10. 

La maniere dont une empreinte V-ld d'un envoi est constitute est decrite 
ci-apr§s en relation avec les figures 5 et 6. 

La figure 5 montre une image I en niveaux de gris de la surface d'un envoi 

10 postal portant un bloc d'adresse de distribution A. L'empreinte numerique V- 
Id de renvoi postal qui est derivee de I'image numerique 1 comprend une 
premiere composante PC, representee figure 5, et une seconde composante 
SC, representee figure 6. Ces deux composantes PC et SC de l'empreinte 
doivent en principe etre independantes Tune de I'autre pour obtenir un 

15 caractere fortement discriminant de l'empreinte. 

La premiere composante PC est representative d'une caracteristique 
physique de I'image numerique I et est par exemple extraite par analyse 
statistique de la luminance des points de I'image numerique I qui aura subi 
pr£alablement une succession de filtrages abaissant le niveau de resolution 

20 de I'image afin de reduire ies temps de traitement pour I'analyse statistique 
et de disposer d'un contenu de type basse-firequence lequel est peu 
sensible aux fluctuations de luminance lors d'acquisitions multiples. La 
luminance d'un point de I'image correspond e la valeur de niveau de gris du 
point de I'image. A partir de I'image numerique I basse resolution de la 

25 surface d'un envoi postal, on peut extraire par calcul, des attributs globaux 
tels que la hauteur et la largeur de renvoi postal, la valeur de luminance 
maximale - minimale - moyenne des points de I'image numerique, I'ecart- 
type - energie - entropie des valeurs de luminance. On peut egalement 
extraire par calcul, des attributs locaux relatifs a des parties distinctes de 

30 I'image numerique. La figure 5 montre I'image numerique I subdivisee en 
plusieurs parties distinctes B11,B'45 issues de differents quadrillages 
M1,M2,M3,M4,M5 dans I'image numerique I. Le quadrillage M1 definit ici 3x3 
parties distinctes. Le quadrillage M5 definit 8x10 parties distinctes. Le 
nombre de parties distinctes dans un quadrillage et le nombre de 

35 quadrillages peut etre un parametre de I'analyse statistique appliqu6e a 
Timage numerique pour extraire la premiere composante PC de l'empreinte 
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numerique. A partir de chaque partie telle que B11 et B'45 de I'image 
numerique issue d'un quadrillage tel que M1 ou M3, on peut extraire des 
attributs locaux tels que la valeur de luminance maximale - minimale — 
moyenne des points de cette partie de I'image numerique, ecart-type - 
5 energie - entropie des valeurs de luminance dans cette partie de I'image 
numerique. Ces attributs locaux contiennent une information d'autant plus 
discriminante que les envois postaux sont heterogenes. On peut egalement 
extraire de cette partie de I'image numerique un histogramme representatif 
de la distribution des valeurs de luminance. Plusieurs histogrammes 

10 pourront etre extraits pour des parties distinctes de I'image numerique I et 
traduisent une information de texture discriminante peu sensible aux faibles 
variations dans les images numeriques formees pour le meme envoi postal 
au cours des passes de tri successives. 

L'ensemble des attributs globaux et locaux extraits pour une image 

15 numerique constituent la premiere composante PC de I'empreinte V-ld d'un 
envoi postal. 

Figure 6, la seconde composante SC de I'empreinte numerique est 
extrarte de I'image numerique I par le dispositif de reconnaissance d'adresse 
par OCR 9. Un systeme de reconnaissance d'adresse par OCR est capable 

20 de foumir des donnees indicatives de la position de blocs d'informations 
textuels detectes dans I'image numerique, comme le bloc contenant 
I'information d'adresse A. Ces donnees indicatives de position peuvent etre 
les coordonnees spatiales et d'orientation de la zone rectangulaire formant 
le bloc d'adresse A. Un systeme de reconnaissance par OCR 9 est apte 

25 6galement a foumir une description textuelle de chaque bloc d'information 
detects dans I'image numerique, en particulier le bloc d'adresse A. Une 
description textuelle d'un bloc d'information tel que A peut consister dans 
Tindication du nombre de lignes de caracteres detectees dans le bloc 
d'information, le nombre de mots detectes dans chaque ligne de caracteres, 

30 le nombre de caracteres detectes dans chaque mot de chaque ligne de 
caracteres. 

La figure 6 montre un exemple de description textuelle d'un bloc 
d'information d'adresse constituant la seconde composante SC de 
I'empreinte d'un envoi postal. 
35 Sur la figure 6 : 
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« BLOC#0/3 » d6sign6 par 70, reference le bloc ^information 0 parmi les 
3 blocs d'irtformation detectes dans I'image numerique I ; 

« HN » designe par 70\ est une donnee indicative de Torientation du bloc 
dinformation O dans I'image numerique ; 
5 « (0684 0626 D895 0756) » designe par 70", sont des donnees 
representatives des coordonnSes spatiales du bloc conformation 0 dans 
I'image numerique ; 

« NbLignes^ 4 » designe par 70"', indique que le bloc ^information 0 
comporte 4 ligines de caracteres ; 
10 «Ligne #0 » designe par 71, reference la premfere ligne de caracteres 
detectee dans le bloc d'information 0 ; 

« NbMots D3 » designe par 72, est une donnee indiquant que 3 mots ont 
ete detectes dans la premiere ligne de caracteres ; 

« NbCarParMot 01 06 04 » designe par 73, sont des donnees indiquant 
15 que les 3 mots de la premiere ligne de caracteres comprennent 
respectivement 1 , 6 et 4 caracteres ; 

« car #0 (1 007 I 009 i 019) » designe par 74, sont des donnees indiquant 
que pour le premier caractere de la premiere ligne de caracteres, I'OCR a 
identifte 3 caracteres candidats respectivement 1, I et i avec des distances 
20 de ressemblance respectivement de 007, 009 et 01 9 ; 

« car#1 (L 008 E 009 D 057) » design^ par 75, sont des donnees 
indiquant que pour le second caractere de la premiere ligne de caracteres, 
L'OCR a identifie 3 caracteres candidats respectivement L, E et D avec des 
distances de ressemblance respectivement de 008, 009 et 057 ; 
25 ... et ainsi de suite pour les autres caracteres de la premiere ligne de 
caracteres saohant qu'une valeur 0 pour la distance de ressemblance est la 
distance la plus faible, c'est-a-dire represente Tecart le plus faible par 
rapport au caractere ideal. 

Dans l'6tape 44 sur la figure 3, le balayage de la base de donnees BD 
30 consiste a comparer les composantes PC et SC de I'em preinte intermediate 
de renvoi courant avec les composantes PC et SC des empreintes 
memorisees dans la base de donnees BD. 

La comparaison des composantes PC des empreintes dans le cas d'une 
composante PC constitute d'attributs globaux et beaux comme indiquee 
35 plus haut p©ut commencer par la comparaison des attributs globaux 
respectifs qui inclut un seuillage des valeurs absolues des variations sur 
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chaque attribut global pour faire un premier filtrage parmi Kes empreintes 
enregistrees dans la base de donnees. Ce filtrage permet d'eliminer les 
empreintes fortement dissemblantes de rempreinte de renvoi courant et de 
retenir un faible nombre d'empreintes candidates. Puis une comparalson des 

5 attributs locaux de la composante PC de I'empreinte de renvoi courant et 
des empreintes candidates respectivement peut etre effectuee pour r§duire 
le nombre d'empreintes candidates. Cette comparaison peut etre basee 
d'abord sur le calcul d'un coefficient de correlation normalise glissant entre 
les histogrammes correspondents dans rempreinte de renvoi courant et les 

10 empreintes candidates respectivement ce qui permet de s'affranchir des 
variations de luminance Ions des prises d'image de la surface des envois et 
ensuite sur le calcul d'un coefficient de correlation normalise, par type 
d'attribut, entre les autres attributs locaux dans I'empreinte de renvoi 
courant et dans les empreintes candidates respectivement qui permet de 

15 s'affranchir des problemes de normalisation dus a la difference de variability 
de chaque attribut local. Les empreintes candidates sent ensuite triees par 
ordre de ressemblance decroissant sur la base des coefficients de 
correlation et un nombre fixe d'empreintes candidates les plus 
ressemblantes sont retenues. 

20 La comparaison des composantes SC des empreintes peut commencer 
par une mesure de la ressemblance des donnees indicatives de position des 
blocs d'information pour obtenir une preselection des empreintes 
candidates. Les empreintes candidates peuverrt ensuite etre triees par ordre 
decroissant a partir d'une mesure de ressemblance des descriptions 

25 textuelles des blocs d'information. 

La comparaison des composantes PC peut etre privilegiee par rapport a 
la comparaison des composantes SC ou inversement en fonction du type 
d'objets postaux trartes. Pour un lot de lettres ayant une grande proportion 
de lettres manuscrites, la comparaison des composantes PC des signatures 

30 sera privilegiee pour rechercher une empreinte dans la base de donnees 
BD. Par centre pour un lot d'envois en nombre, la comparaison des 
composantes SC des empreintes pourra etre privilegiee. 

Dans le proced^ selon I'invention, il est possible d'apposer par 
etiquetage ou directernent le numero Tag-Id de chaque envoi sur la surface 

35 de renvoi de fagon a exploiter des solutions existantes pour proceder a la 
reconnaissance automatique d'adresse par OCR et/ou par video-codage. 
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REVENDICATIONS 

1/ Un procede pour trier des envois postaux en plusieurs passes de tri a 
I'aide d'au moins une machine de tri (1) ayant' des sorties de tri (3) 
5 composees de bacs (4), chaque envoi postal ayant une surface portant une 
adresse de distribution (A) apte a etre reconnue dans la machine de tri par 
un systeme de traitement de donnees (10) pour la reconnaissance 
automatique d'adresse par OCR et/ou par vid€o-codage, caracterise en ce 
que : 

10 lors de la premiere passe de tri, on charge dans les sorties de tri de la 
machine des bacs vides interchangeables portant chacun un numero 
^identification (Betold) de bac et on communique (30) au systeme de 
traitement de donnees les numenos ^identification de ces bacs vides ; on 
forme (31), au fur et a mesure du passage des envois postaux dans la 

15 machine de tri, une image de la surface de chaque envoi postal qui 
comporte reformation d'adresse de renvoi et on derive (32) de cette image 
une empreinte numerique (V-ld) qui est un identifiant de renvoi postal, et au 
fur et & mesure que les envois sont diriges vers les bacs de sortie de tri, on 
enregistre (33,34) dans le systeme de traitement de donnees les empreintes 

20 numeriques des envois postaux en relation avec les num£ros ^identification 
des bacs de sortie de tri correspondant et on comptabilise les envois 
postaux diriges vers chaque bac de sortie de tri ; 

lors de la second© passe de tri sur la meme machine de tri ou sur un autre 
machine de tri, on charge les bacs de sortie de tri pleins dans la machine de 

25 tri en communiquant (40) au systeme de traitement de donnees le numero 
^identification de chaque bac plein charge, on constitue dans le systeme de 
traitement de donnees une base de donnees (BD) formee par regroupement 
des empreintes numeriques qui ont ete enregistrees lors de la premiere 
passe de tri en relation avec les numeros ^identification des bacs de sortie 

30 de tri et qui correspondent aux numeros d'identification des bacs pleins 
charges et au fur et a mesure du passage dans la machine de tri des envois 
postaux preleves dans les bacs pleins charges, on forme (43) une i mage de 
la surface de chaque envoi postal courant qui comporte reformation 
d'adresse de renvoi, on derive de cette image de renvoi postal courant une 

35 empreinte numericjue intermediate, on accdde et on balaie (44) la base de 
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donnees pour detecter une concordance entre I'empreinte numtrique 
intermediate de renvoi postal courant et une empreinie numerique de la 
base de donnees, et on actualise (51 ) la base de donnees en comptabilisant 
(46,47,48) les concordances obtenues pour chaque bac charge et les accfes 
5 consecutifs d la base de donnees sans obtenir de concordance. 

21 Le precede selon ia revendication 1, dans lequel si une concordance est 
detectee lors du balayage de la base de donnees, on marque I'empreinte 
numerique correspondante dans la base de donnees. 

10 

3/ Le procede selon la revendication 1 ou 2, dans lequel on releve le numero 
d'identification des bacs par lecture d'un oode a barres appose sur chaque 
bac. 

15 4/ Le procede selon Tune des revendications 1 £ 3, dans lequel on derive de 
Timage numerique de la surface d'un envoi une empreinte numerique (V-ld) 
a deux composantes pour cet envoi, la premiere composante (PC) etamt 
representative d'une caracteristique physique de I'image numerique et la 
seconde composante (SC) ttant extraite* par reconnaissance optique de 

20 caracteres (OCR) dans I'image numerique. 

5/ Le procede selon la revendication 4, dans laquelle la premiere 
composante (PC) de I'empreinte numerique est extraite par analyse 
statistique de ia luminance des points de I'i mage numerique. 

25 

6/ Le procede selon la revendication 4, dans laquelle la premiere 
composante (PC) de I'empreinte numerique est constitute par des donnees 
representatives de la variation des valeurs de luminance dans I'image 
numerique. 

30 

7/ Le procede selon la revendication 4, dans laquelle la premiere 
composante (PC) de I'empreinte numerique est constitute par des donntes 
repr6sentatives de la variation des valeurs de luminance dans des parties 
distinctes de I'image numerique. 

35 
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8/ Le precede seion la revendication 4, dans laquelle la premiere 
composante (PC) de la signature est constitute par des histogrammes 
representatifs de la distribution des valeurs de luminance dans des parties 
distinctes de I'image numerique. 

5 

9/ Le proc6d6 selon la revendication 7 ou 8, dans laquelle les parties 
distinctes de rimage numerique sont issues de differents quadrillages 
(M1,M2,M3) dans I'image numerique. 

10 10/ Le precede selon la revendication 4, dans laquelle la seconde 
composante (SC) de I'empreinte numerique est constitute par des donnees 
indicatives de la position d'au moins un bloc d'information dans i'image 
numerique. 

15 11/ Le procede selon la revendication 4, dans laquelle la seconde 
composante (SC) de Tempreinte numerique est constituee par une 
description textuelle d'au moins un bloc d'information dans rimage 
numerique. 

20 12/ Une machine de tri d'envois postaux agencee pour executer le procede 
selon Tune des revendications 1a11. 
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